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Let ui, . . . ,u n be unitary operators on a Hilbert space H. We will study the norm 



(i) 



E 

i=l 



Ui 



of the operator m <8> u% acting on the Hilbertian tensor product H ®2 H. Throughout 
this paper H will be the complex conjugate of H and H* the dual space. Of course, we 
have canonically H ~ H*. Therefore, H ®2 H ~ H ®2 H* can be identified with the space 
82(H) of all Hilbert- Schmidt operators on H, equipped with the Hilbert- Schmidt norm, 
denoted by || || 2 . Then (1) can be rewritten as 



Ui (g> tij 



i=l 



sup 



5^ Wita* 



te 5 2 (fl"), ||*|| 2 <l 



We will denote by B(H) the space of bounded operators on H equipped with the usual 



norm. Note that B(H) can be canonically identified with B(H). More generally, let K 
be another Hilbert space, consider ai, . . . , a n G B(H) and b±, . . . ,b n G B(K), then we can 
view <S> 6j as acting on H ® X ~ i7 <g> i^T * identified with the Hilbert-Schmidt class 
S2(K,H) equipped with the Hilbert-Schmidt norm, again denoted simply by || ||2- Then 
we have 



(2) 



E 



sup 



teS 2 {K,H), \\t\\ 2 <l 



The left side of (2) is the norm in the "minimal" or "spatial" tensor product of the C*- 



algebras B(H) and B(K), which is defined in full generality as follows (cf. e.g. [Ta]): for 
any Hilbert spaces Hi, H2 and for any ak G B(Hi), bk G -6(^2) let us denote by J2(ik<&bk 



Partially supported by the N.S.F. 



the associated linear operator on Hi ® 2 H 2 taking hi <g> h 2 to &k{hi) ®bk(h 2 ). The norm 
induced by B(Hi ® 2 H 2 ) on the algebraic tensor product B(Hi) ® B(H 2 ) is called the 
"minimal" or "spatial" norm. In the sequel, all the norms appearing will be of this kind, 
unless specified otherwise. 

In matrix notation, of course any element a G B(£ 2 ) can be represented by a bi-infinite 
matrix (a(z, j)) with complex entries. The reader who prefers this framework will recognize 
that a £g> b can be identified with the Kronecker product of the associated matrices, and b 
with the matrix with complex conjugate entries to that of b. With this viewpoint ^2 a fc ® bk 



corresponds to the matrix cik(i, j)bk(i' , j') j where the rows are indexed by pairs (i, i') 
and the columns by pairs 

The expressions appearing in (1) and (2) play a fundamental role in the author's 
recent theory of the operator Hilbert space OH, see [PI]. 
We now return to (1). Note that by the triangle inequality we have trivially 



Ui <8> U{ 



< n. 



If dimH < oo, this cannot be improved and we have 



(3) 



IE 



II; 



= n. 



Indeed, t = Ida is an eigenvector for t — > Uitu* associated to the eigenvalue n. 

More generally, it is easy to see that (3) still holds when dimH = oo if u\, . . . , u n all 
belong to a finite injective von Neumann subalgebra M C B(H). However, (3) is not true if 
we drop the injectivity assumption, as shown when M is the von Neumann algebra (factor 
actually) associated to the free group F n on n generators. We first recall some notation 
to make this more precise. Let G be any discrete group (for instance F n ). We denote by 
A: G — > B(£ 2 (G)) the left regular representation which takes an element x in G to the 
unitary operator of left translation by x. Then we denote by VN(G) the von Neumann 
algebra generated by X(G) in B(£ 2 (G)). Now in the particular case G = F n let g\, . . . ,g n 
be the generators of F n so that X(gi) 7 ■ ■ ■ , X(g n ) are unitary generators for VN(F n ). Then 
it is known that 



(4) 



= 2V 



n 



1 = 



2 



Indeed, as we will see below, the left hand side is the same as 
norm was computed in [AO] and found equal to the middle side o 



and the latter 
(4). The results of [AO] 



were partly motivated by Kesten's thesis [K], where it is proved that 



(5) 



= 2V2n- 1 



and also that (5) realizes the minimum of all norms Yl 

tes 

symmetric subsets of cardinality 2n of any discrete group G 



when S runs over all possible 



The next observation, which is our main result, extends Kesten's lower bound to a 
more "abstract" setting. 

Theorem 1. For any n-tuple u\, . . . , u n of unitary operators in B(H), we have 



(6) 



2y/n - 1 < 



Ui (X) Ui 



In other words, the right side of (6) is minimal exactly when Ui = X(gi)- 

Proof. We will make extensive use of a simple but important result due to Fell [F], as 
follows: for any (discrete) group G and unitary representation %: G — > B(H) the repre- 
sentation A <g> it is unitarily equivalent to A <g) / (for a proof see e.g. [DCH, p. 469]). We 
call this "Fell's absorption principle". For convenience, we will apply this to fr instead: 
A ® 7f — A <g) I. As a consequence, for any t±, . . . , t n in G we have 



(7) 



Now, when G = F n the data of a unitary representation n: F n — > B(H) boils down to 
the n-tuple ui, . . . , u n of the values of 7r at the free generators g±, . . . , g n . Hence (7) yields 
that for any choice of unitary operators 



(7)' 



Ui 



Now by an inequality due to Haagerup (cf. [HI, Lemma 2.4]), we have with the same 
notation as in (2) above 



En 
1 



< 



En 
1 
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a; <K> a,- 



1/2 



Therefore, we have 

(8) ||E A ^) 



Ui 



1/2 



1/2 



Let s n = 



. By Fell's principle applied again, we have 



hence (7)' and (8) yield 

Sn < (Sn) 1/2 ||y^ ®Ui 

Recalling (4) (and dividing by (sn) 1 / 2 ), we obtain (6). 



E Kg*) ® 
i 



1/2 



Remark. More precisely, the same argument shows that for any finite subset S C G of an 
arbitrary discrete group G and for any uniformly bounded representation w: G — > B(H) 
we have 



£A(f)®A(f) 



< sup ||7r(t) ||' 



J>(*)®7T(*) 



More generally, for any family (f(t)) te s of operators in B{H), we have 



tes 



< sup ||7r(t) | 
teG 



^7r(t)®7r(t)®/(t)®/(t) 



The argument is the same as above but using the version of the absorption principle 
given in [DCH, Lemma 2.1, p. 469]. 

We now apply Theorem 1 to estimate the constant c n defined in [JP] for any n > 1 
as follows 



c n = inf <( sup 



, m n ,m' 



i=l 



where the infimum runs over all possible choices of infinite sequences (w^, . . . , u™) of n- 
tuples of N m x N m unitary matrices with arbitrary size N m . We have trivially c\ = 1 
and c n < n for all n. As observed in [JP], it is true (this is an amusing exercise) that 
C2 = 2, but more importantly (see [JP]) we have c n < n for any n > 3. As pointed out 
by A. Valette (see [JP, Remark 2.12] and also Valette's note [Va]), the striking work of 



Lubotzky-Phillips-Sarnak (see Lubotzky's book [L]) allows to show that c n < 2\Jn — 1 for 
all n = p + 1 with p prime > 3. As the next result shows, this turns out to be an equality, 
since we have 



Lemma 2. 



2/ 



n 



1 < c n for all n > 1 . 



Proof. Let (v>Y l )i<n be a sequence of n-tuples with (it™, . . . , u™) unitary in the space Mjv m 
of all N m x Nm complex matrices. Let A be the space formed of all families x = (x m ) m6 N 
with x m G Mjq m and sup 1 1 a^m 1 1 JW^v < oo. Equipped with the norm ||x|| = sup ||^m||Mjv m ■> 

m 

A becomes a C*-algebra. Let U be a non-trivial ultrafilter and let In C A be the (closed 
two-sided self-adjoint) ideal formed of all sequences x = (x m ) m£ N such that lim^ \\x m \\ = 0. 
Then the quotient space A/ In is a C*-algebra called the ultraproduct of {-Mjv m | m G N} 
with respect to U. By Gelfand theory we can view A/ In as embedded into B(H) for some 
Hilbert space H. Let us denote by u\, . . . , u n the unitary elements in A /In associated to 
the families (uY l ) m e~Ni • • • > (^JTOmeN- We claim that for any ai, . . . , a n in B(H) (with if 
arbitrary) we have 



(9) 



IE 



•u,- ® a, 



< lim f> 



(Indeed, the quotient mapping g: A — > A/7 is a C*-representation, hence <1®Ib{h) extends 
to a contractive representation from A <8> m i n B{H) to A/ J ® m i n B{H), see e.g. [Pal] for 
details.) 

Now, if we apply (9) with = G B(H), we obtain by Theorem 1 



2 V / ^T< ||^< 



hence by (9) again 



and the last term is of course 



< lim y^-uT 1 <g> Ui 



lim > 

m,U 11^— ' 



lim > ' 



< lim lim ^^w™ <8> w 

m,Um',U 11^—' 





n 




< sup 








i=l 





Thus we conclude that 2y / n-^T < c n . 



It would be extremely interesting (especially in connection with Voiculescu's last ques- 
tion in [Vo]) to characterize the n-tuples of unitary operators (u±, . . . , u n ) for which the 

5 



lower bound in Theorem 1 is attained, i.e. for which 



E 



Ui (X) Ui 



= 2Vn - 1 (n>3). 



Although it might be prematurate in view of the lack of examples, we formulate a conjec- 
ture. 

Conjecture: Let ui,...,u n be unitary operators on a Hilbert space H such that 
\\Y^ Ui <8> Ui\\ = 2\Jn — 1 (n > 3). Then the linear mapping which takes X(gi) to Ui extends 
to a "complete contraction" in the sense of e.g. [Pal] (actually it might even be completely 
isometric). Equivalently this means that there is a C*-representation n: VN(F n ) i— > B(H) 
and contractive operators v, w in B(H) such that 



Ui = VTr(X(gi))w 



1,2, 



,n. 



Note that, by Akemann and Ostrand's characterization of Leinert sets in [AO], this is 
true if Ui = X(xi) with (xi) any Leinert set with n-elements in an arbitrary group G. In 
particular, if {ui)i< n consists of (X(gi))i<k and its inverses (X(gi)*)i<k (with n = 2k) then 
the span of (ui)i<2k is completely isometric to the span of (X(gi))i<2k- 
However, perhaps this conjecture might only be true or easier to prove for "symmetric" 
n-tuples of the form (u\, u\, U2, u\, . . . , Uk, w£) with n = 2k. Indeed, in this case the 
conjecture is valid for group translations: if Ui = X(xi) with (x^ any symmetric set with 
n = 2/c-elements in an arbitrary group G, Kesten [K] showed that (x^ must consist of k 
free elements and their inverses. 

Remark. More recently, S. Szarek (personal communication) found an alternate proof of 
(6) closer in spirit to Kesten's proof for group translations. Let 

C = {teS 2 \t>0 ||t|| 2 = l}. 

Then (cf. e.g. [PI, Example 5.6]) for any U{ in B(H) 



Ui Ui 



= sup |tr Uitu*s^ t,s e c| 



(10) |E' 

Note that for any t, s in C 

(11) tr(uitu*s) = tr(s 1/2 u,tu*s 1/2 ) > 0. 
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Moreover, when the family (ui,...,u n ) is self-adjoint (i.e. when u* also belongs to the 
family), the supremum in (10) can be restricted to t = s. 



Let T = ®Ui and let T = ^ X(gi) <S> A(^). Szarek's idea consists in showing that for 



any integer m > 1 and any t in C we have 

(12) ({T*T) m t,t) > ((T*T) m £,£) 

where £ = e®e and where e G ^(-^n) denotes the basis vector indexed by the unit element 
in F n . Note that the normalized trace r in VN(F n ) is given by the formula 

\/x G VN(F n ) r(x) = (xe,e). 

To verify (12), note that we can expand (T*T) m as a sum of the form Yl u<x ® « Q where 
the •u a, s are unitaries of the form u* i Uj 1 u* 2 Uj 2 .... 

Now for certain a's, we have u a = I by formal cancellation (no matter what the u^s are), 
let us denote by /' C / the set of all such a's. Then by (11) we have for all t in C 

((T*T) m t, t) = ^tr(u a tu a *t) > 1 = card(J') 
aEl aei' 

but by an elementary counting argument we have 

card(/ / ) = ((f*f) m C,0 = (r®r)[(f*f) m ]. 

Hence we obtain (12). Therefore 

\\T*T\\ > lim ((T*T) m t,t) 1/m > lim ((r®)r[(f *T) m ]) 1/m = \\f*f ||, 

so that we obtain ||T|| > ||T||, whence (6). 

The preceding results can be used to give some complementary information related to 
the important work of Lubotzky-Phillips-Sarnak [LPS] on Ramanujan graphs and distri- 
bution of points on the sphere. To describe this, we need some notation. 
Let us denote by Sn-i (resp. S^_ 1 ) the iV-dimensional sphere in H N (C N ) equipped with 
its standard rotationally invariant (resp. unitarily invariant) probability measure. We will 



denote simply by L 2 (Sn-i) (resp. L 2 (S^_ 1 )) the associated L 2 space and by L^SV-i) 
(resp. L^Sjj-i)) the subspace orthogonal to the constant function 1. 
There is a classical unitary representation p: SO(N) B(L 2 (S jv-i)) (called the "quasi- 
regular" representation) defined by 



e SO(N) V/ e L 2 (S N -i) 



^)/(-) = /(o;- 1 (-)), 



and similarly in the complex case. We will denote by p the restriction of p to L 2 (Sn-i)- 
Then, Lubotzky-Phillips-Sarnak (see [L]) proved: 

Theorem 3. ([LPS]). 

(i) For any n and any u>i, . . . ,u> n in 50(3) we have 



2Vn - 1 < 



(ii) For any n of the form n = p + 1 with p prime > 3, there are elements u>i, . . . ,u n in 
SO (3) such that 



i=i 



< 2y/n-l. 



B(L°(S 2 )) 



The reader should note that the lower bound (i) is considerably easier to prove than the 
upper bound (ii) (the latter uses Deligne's proof of the Weil conjectures). An alternate 
proof of (i) appears in [CV]. We give another one below. Curiously, both bounds remain 
open for SO(N) with iV > 3. 

However, we can prove the lower bounds in the complex case, i.e. in the case of 
SU(N) with N arbitrary. We will denote by p c : SU(N) -> B(L 2 (S^_ 1 )) the quasi- 
regular representation restricted to the orthogonal of constant functions. Then we have 

Theorem 4. Let N > 1 be arbitrary Then for any n and any ui,...,uj n in SU(N) we 
have 



(13) 



2Vn - 1 < 



p c ^ 
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Let 7r: G — > -B(-ff) and a: G — > -B(-ff) be unitary representations of a group G on a 
Hilbert space H. Then we denote by n <g> a: G — > £?(if ® 2 -H") the unitary representation 
defined by 

7t <g> o-(t) = 7T(t) <g) cr(i). 

Consider in particular the representation p c on SU(N). Let us denote by {-7r m | m G N} 
the (finite dimensional) irreducible unitary representations which appear in the decompo- 
sition of p c into irreducible components. By avoiding repetitions, we may assume that 
for m 7^ m' , n m is not unitarily equivalent to 7r m / (hence the corresponding characters are 
orthogonal). Moreover, since SU(N) is compact, all the representations {/T m } are finite 
dimensional. 

I am most grateful to Anthony Wassermann for showing me the next result (probably 
known to specialists) and the elementary proof below. 

Lemma 5. Fix N > 1. Let (7r m ) be associated as above to p c on SU(N). Then, one 
can extract from it an infinite subset (a m ) such that, for each m ^ m' , every irreducible 
representation appearing in the decomposition of o~ m (E) a m > is included (up to unitary 
equivalence) in the original family {/T m }. 

Proof. Let H = L^iS^-i)- Let m > 1. Let H m C H be the subspace of all analytic 
polynomials which are homogeneous of degree m. Then p c restricted to H m is irreducible, 
let (7m be this representation. We claim that for any m ^ m', a m <g> o m i can be written as 
a with a irreducible subrepresentation of p c . 

cr££(ra,m') 

Indeed, consider the linear map V: H m ® H m / — > H associated to the product, i.e. taking 
g <S> h to the function t — > g(t)h(t) in L^S^^). Then it is not too hard to verify that V 
is injective (see below). 
Moreover, V satisfies 

E SU(N) V(a m ® = p C MF, 

in other words F intertwines cr m (g> 0^7 and p c restricted to V(H m ® H m /). This shows 
(by Schur's classical lemma) that every irreducible component a of a m <g> ov7 appears as a 
subrepresentation of p c . 

9 



We now check the injectivity of V (I am grateful to E. Straube for showing me this 
quick argument): Let F(z,w) be a polynomial on C N x C^, m-homogeneous in z, m'- 
homogeneous in w and such that F(z, z) = for all z in the unit sphere. Then, by the 
homogeneities, F(z,z) = for all z in C^. This last condition and the analyticity of F 
in force F = 0. Indeed, the derivative DF (which is C-linear by the holomorphy of 
F) must satisfy DF(z, z) = for all z in C^, and similarly for all successive derivatives. 
Hence the analytic function F must vanish identically. ■ 

Proof of Theorem 4. By Lemma 2 we have 



2Vn- 1 < 



sup 



i=l 



Now by Lemma 5 whenever m ^ m' we have a m <E> cr m / ~ a where ^(m, m') 
consists of subrepresentations of p c , hence in particular we have for all m ^ m' 



< 



Remark. The arguments of Valette to show that c n < 2\Jn — 1 when n = p + 1 with p 
prime > 3 can be easily described using Theorem 3 (ii) and the preceding discussion, so we 
briefly sketch it for the reader's convenience: Let us denote again by {7r m } the collection 
of distinct irreducible finite dimensional unitary representations appearing in p, but this 
time in the real case. The point is that, on 50(3), it is known that, if m ^ m', all the 
irreducible components of 7r m ®7iv7 are subrepresentations of p (i.e. are in the family (7r m )). 
The reason behind this is simply that all non-trivial irreducible representations appear as 
subrepresentations of p (the latter fact is no longer true on SO(N) with iV > 3, cf. e.g. 
[Vi, p. 440-457]). Therefore we have again 



i=l 



< 



10 



so that choosing u™ = 



7T m (u)i) we can deduce 



n 



(14) 




i 



Now by (ii) in Theorem 3, this implies c n < 2\Jn — 1. 

Note that, by Lemma 2, (14) also gives a new proof of (i) in Theorem 3. 

However, on SO(N) with N > 3, the same argument apparently does not extend and (i) 

in Theorem 3 remains open for SO(N) if N > 3. 

Remark. Of course the same lower bound (13) is valid with the same proof for any 
unitary representation p on a group G provided there exists an infinite set (cr m ) of finite 
dimensional unitary representations of G such that every irreducible component of a rn ®o\^' 
with m 7^ m' is incuded in p. 

Acknowledgement: This note was conceived during an extended stay at Trinity College 
and Cambridge University's DPMMS. I would like to express my warmest thanks to Bela 
Bollobas for his extremely kind hospitality there. 
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